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(57) Abstract 

The present invention provides a 
search window delay tracking procedure 
for use in a multipath search processor of 
a CDMA radio receiver. A channel impulse 
response is estimated for a received signal 
containing plural paths, each path having 
a corresponding path delay. A search 
window defines a delay profile that contains 
the plural paths of the received signal. A 
mean or average delay is calculated for 
the estimated channel impulse response 
(CIR), and an error is determined between 
the mean CIR delay and a desired delay 
position corresponding to the center of the 
CIR search window. An adjustment is made 
to reduce that error so that the center of 
the search window and the mean CIR delay 
are aligned. The error may be processed 
either linearly (in one embodiment) or 
non-linearly (in another embodiment) 
to minimize the error and to reduce an 
influence of noise. A non-linear filtering 
process includes calculating a delay spread 
from the mean CIR delay calculated for 
successive processing cycles of a window 
delay tracking procedure corresponding to 

iteration is considered unreliable, and no adjustment is made. 
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SEARCH WINDOW DELAY TRACKING IN CODE DIVISION MULTIPLE 
SEARCH wi ACCESS COMMUNICATION SYSTEMS 



FTFl l> OF THE I NVENTION 

The present invention relates to code division multiple access (CDMA) 
communication in cellular radio telephone communication systems, and more 
particularly, to a multipart, search processor employed in a CDMA RAKE type receiver. 



to 



Direct sequence code division multiple access (DS-CDMA) allows signals 
overlap in both time and frequency so that CDMA signals from multiple users 
simultaneously operate in the same frequency band or spectrum. In principle, a source 
information digital data stream to be transmitted is impressed upon a much higher rate 
data stream generated by a pseudo-random noise (PN) code generator. This combining 
of a higher bit rate code signal with a lower bit rate data information stream "spreads" 
the bandwidth of the information data stream. Accordingly, each information data 
stream is allocated a unique PN or spreading code (or a PN code having a unique offset 
in time) to produce a signal that can be separately received at a receiving station. From 
a received composite signal of multiple, differently coded signals, a specifically PN 
coded information signal is isolated and demodulated by correlating the composite 
signal with the specific PN spreading code associated with that specific information 
signal. This inverse de-spreading operation compresses the received signal to permit 
recovery of the original data signal and at the same time suppresses interference from 
other users. 

In addition to receiving signals transmitted from several different 
transmitting information sources, a receiver may also receive multiple, distinct 
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p^onp.hsof^.samcsign^s^^asing.e — source^ • 
LlL-c of sue, a muhipath channe. is an —a time spread. For examp^f . 
an idea. pu.se is — d over a muftipath channel,*, received ^ 
appears as a stream of pu.es, each pulse or pa* having a correspond drffere' ..me 
delay as wel. as different amplitude and phase. Such a complex received s.gnal » 
us „aUy caUed ,he channe, inrpu.se response (CIR). Muftipaftts are created in a mobde 
rad io channe. by rcf.ec.ion of the signal front ohstac.es in the environment such as 
buil ding, trees, cars, peop,, etc. Moreover, Ore mohi.e radio channe, is dynam.c ,n 
sense it is time varying because of re,a,ive motion affecting structures that create the 
mult ip a ,hs. For a signa, transmitted over a time varying muftipath channe., the rece.ved 
corresponding multip.e paths vary in time, .ocation, attenuation, and phase. 

The existence of muUip.e paths, however, may be used to advantage in a 
CDMA system using signa. diversity combining techniques. On advantage concerns , 
sig „a. fading which is a particular prob.em in mohi.e communications. Ahhough each 
multi pam signa. may experience a fade, a,1 of me mu.tipa.hs usual.y do no. fade 
sim „„aneous.y. Therefore, a diversity-combined signa. oujpu, from a CDMA rece.ver 
is not adversely affected by a temporary fade of one multipam. 

A CDMA receiver in accordance with the present invention employs a 
m u,,ipa.h search processor that searches for and identifies the strongest mu.tipaths 
a,o„g with their corresponding time delays. A RAKE demodulator captures most of the 
received signal energy by allocating a number of paraUe. demodulators (ca.led RAKE 
"fingers") to .he stronges. mu.tipath components of the received mu.tipath s.gnal as 
determined by the mu.tipath search processor. The outputs of each of the RAKE 
fingers are diversity-cabined after co-responding de.ay compensation to generate a 
"best" demodulated signal that considerab.y improves the quality and rehab.hty of 
communications in a CDMA cellular radio communications system. 
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The multipath search processor, (sometimes referred to herein as simply 
"searcher") used in accordance with an example embodiment of the present invention 
identifies the channel impulse response of a complex received signal in order to extract 
the relative delays of various multipath components. The searcher also tracks changing 
propagation conditions resulting from movement of the mobile station or some other 
object associated with one of the multipaths to adjust the extracted delays accordingly. 

More specifically, the channel impulse response of a received multipath 
signal is estimated within a certain range of path arrival times or path arrival delays 
called a search window. All signals detected within the search window form the delay 
profile, but only those signals originated from the transmitter belong to the channel 
impulse response. The remaining received signals in the delay profile are noise and 
interference. When the signals forming the delay profile are represented by their 
respective powers and delays, the delay profile is called power delay profile (PDP). 

The channel impulse response is estimated very frequently so that delay 1 
variations of the radio channel can be tracked. In particular, the position of the channel 
impulse response within the search window frequently changes because of movement of 
the mobile station or other object motion as well as from frequency mismatch of the PN 
sequence generators used at the transmitter for spreading and at the receiver for de- 
spreading. As a result, the position of the search window must be adjusted to keep the 
channel impulse response in the middle of the search window. 

Thus, it is an object of the present invention to adapt the search window 
position in order to maintain accurate alignment between the estimated channel impulse^ 
response and the search window. 

It is also an object of the present invention to provide a methodology for 
accurately and efficiently determining the center of the channel impulse response so that 
adjustment of the search window is made to an accurate center position. 
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It is a further object of the present invention to adapt eaeh selected 
mult-path delay in accordance with the search window adjustments. 

b is also an object of the present invention to provide a methodology for 
efficient filtration of a search window de.ay adjustment signal in order to mininuze the 
influence of noise and interference. 

The present invention provides a search window de.ay tracking procedure 
for use in a multipath search processor of a CDMA radio receiver. A channel impulse 
response is estimated for a received signal containing plural paths, each pad, havmg a 
eorresponding path delay. A search window defines a de.ay profile that contains (.) the 
p,ural muhipath components of the received signa. forming the channe. impu.se 
response (C.R) and (2) noise and interference signa.s a, de.ays where the transmuted 
mu.tipath components do no. exist. A mean or average de.ay is ca.cu.ated for me 
estimated channe. in.pu.se response, and an error is determined between the mean CIR 
delay and a desired delay position corresponding to the center of the C.R search 
window. An adjustment is made to reduce that error so that the center of the search 
window and the mean CIR delay are aligned. The error may be processed etther 
linearly (in one embodiment) or non-.inear.y (in another embodiment) to minimize the 
error and to reduce an influence of noise. 

A non-linear filtering process includes calculating a delay spread from the 
mean CIR delay calculated for successive iterations, each iteration corresponding to a 
processing cycle of the window delay tracking procedure corresponding to each new 
input A difference is determined between the successive delay spreads. A search 
window adjustment signa. is set equa, to the error signal if the difference is less than or 
equal .0 a threshold. Alternatively, the adjustment signal is set to zero if the d.fference 
is greater man the threshold. Consequently, if the delay spread in the current iterafon ,s 
significantly different from the delay spread in the previous iteration, the new error 
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sample calculated in the current iteration is considered unreliable, and no adjustment is 
made. 

In a preferred example embodiment, the present invention is applied to a 
radio base station that includes plural sectors, each one of the sectors having one or 
more directive antennas receiving a signal from a mobile station that contains multiple 
paths. Each path has a corresponding delay. A multipath search processor at the base 
station includes plural channel estimators, one corresponding to each of the plural 
sectors. Each channel estimator generates a delay profile within a search window 
containing the actual channel impulse response as well as noise and interference. A 
path selector in the multipath search processor selects paths with strongest signals from 
the delay profiles generated by each channel estimator and outputs a selected channel 
impulse response made up of the corresponding delay and power for each selected path. 
A window tracking unit maintains alignment of a center of the selected channel impulse 
response and a center of the search window. A demodulator demodulates the selected 
paths and combines the demodulated paths into a combined received signal. The 
window tracking unit adjusts the search windows in all channel estimators to maintain 
the center alignment as well as adapts the delays for the selected paths according to any 
search window adjustment. 

The window tracking unit in particular calculates a mean delay from the 
selected paths, determines an error between the mean delay and the center of the search 
window, and adjusts the position of each search window in order to reduce the error. A 
window tracking unit controller calculates a delay spread for each new selected channel 
impulse response, determines a difference between the successive delay spreads, and 
sets an adjustment signal proportional to the error signal if the difference is less than or 
equal to a threshold, or sets the adjustment signal equal to zero if the difference is 
greater than the threshold. 
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sam e pans throughout the various views. The drawings are no, necessan. to scale, 

., ■ a- ™mnf a cellular radio communications 
Fig. 1 is a function block diagram ot a cellular ra 

system in which the present invention may be employed; 

Fig. 2 is a drawing illustrating muHipath propagation between a mobile 
station and a base station; 

Fig 3 is a graph showing an example mu.tipath channel impu.se response 
del ay profile useful in illustrating principles of me present inventton; 

Fig. 4 illustrates an example embodiment of a CDMA receiver in which 
the present invention may be employed; / 

Fig. 5 iHustra.es a format of an example information signal as transmitted 
processed and demodulated by the receiver in Fig. 4; 

Fig 6 is a function block diagram of the multipath search processor 
shown in Fi,4in which the present invention may be advantageously employed; 

Hig . 7 is a function block diagram of a selector from the multipath search 
20 processor shown in Fig. 6; 

Fig . g is a function block diagram of one of the channel estimators of the 
multipath search processor shown in Fig. 6; 
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Fig. 9 is a function block diagram of the de-spreader in the channel 
estimator shown in Fig. 8; 

Fig. 10 is a function block diagram of a window tracking unit in 
accordance with one example embodiment of the present invention; 

Fig. 1 1 is a function block diagram of a window tracking unit in 
accordance with another example embodiment of the present invention; 

Fig. 12 is a flowchart illustrating search window delay tracking 
procedures in accordance with one example embodiment of the present invention; and 

Fig. 13 is a flowchart illustrating further search window delay tracking 
procedures in accordance with an example embodiment of the present invention. 

rnr.TAIT ED DFsrmPTION OF THE DRAWINGS 

In the following description, for purposes of explanation and not 
limitation, specific details are set forth, such as particular embodiments, circuits, signal 
formats, techniques, etc. in order to provide a thorough understanding of the present 
invention. However, it will be apparent to one skilled in the art that the present 
invention may be practiced in other embodiments that depart from these specific details. 
For example, while the present invention is described in the context of a base station 
receiver, the present invention may be applied to any receiver, e.g., in a mobile station. 
In other instances, detailed descriptions of well-known methods, devices, and circuits 
are omitted so as not to obscure the description of the present invention with 
unnecessary detail. 

The present invention is described in the context of a CDMA (preferably 
wideband CDMA) cellular radio telecommunications system 10 as shown in Fig. 1 . A 
representative, connection-oriented external core network shown as cloud 12, may be 
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for example the Public Switched Telephone Network (PSTN) and/or the Integrated , 
Services Digital Network (ISDN). A representative, connectionless-oriented, externa 

are coupled to one or more service nodes. For simplicity, only a single service node ,s 
shown as a mobile switching center (MSG) node .6 that provides switching serv.ces. 
The mobile switching center 16 is connected to a p.urality of radio network controllers 
(RNCs) 18 Each radio network controller 18 establishes and releases a part.cular 
channei between one or more base stations (BSs) 20 and mobile station (MS) 24 
including the selection and allocation of spreading codes and diversity handovers. The 
base station 20 hand.es the wideband CDMA radio interface to mobi.e station 24 and 
indudes radio equipment such as transceivers, digital signal pressors, and antennas 
quired to serve each cel. and cell sector in the network. As shown for one base 
station 20, each base station may inc.ude mu.tip.e sectors 22, and each sector preferab.y 
includes two diversity antennas. 

Fig. 2 illustrates a simplified, dynamic multipath propagation model. 
While multipath propagation must be addressed by both mobile stations and base 
station, for description purposes only, the multipath example illustrates a signal bang 
emitted from a mobile station 24 to a base station 20. The transmitted signa. ,s 
received at the base station 20 the by the diversity antennas in plural sectors 22 w.th 
each received signal having mu.tiple paths PI, P2, and P3. Path 1 is the direct, firs, 
received, and often the strongest path. Path 2 is reflected off a stationary object such as 
a building. Path 3 is reflected ofTa moving object such as an automobile. The mob.le 
station 24 may be also be moving. The basic problem then for the receiver in the base 
station 20 is to identify each of these paths P1-P3 to determine their magnitude and 
relative delay so the three paths may be diversity-combined taking into account the.r 
respective delays. 
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Fig. 3 illustrates a graph employed to help explain the principles of the 
present invention. The vertical axis of the graph is received signal power. The 
horizontal axis is delay time intervals related to the rate a, which the received signal » 
sampled. The waveform is .he estimated channel impulse response and includes four 
peaks having a magnitude that exceed a detection threshold. On.y the thtee peaks 
corresponding to paths PI, P2, and P3 are va.id multipath, The fourth peak is a false 
peak but because it exceeds the threshold, it is also identified as the path. Path 1 
corresponds to delay d , path 2 corresponds to delay rl , and path 3 corresponds to 
delay r3. 

The width of the horizontal axis corresponds to a search window. The 
length of the search window is sufficient to fully encompass the channel impulse 

response (all of the significant multipaths of the received signal) plus an additional 

ofTset so that the window is somewhat wider than the portion of the channel impulse 
response containing valid multipaths. More formally, the search window is defined by 
the number of delay values used as starting positions for correlating the received s.gna. 
with the PN code in order to cover the maximum expected delay of the last-arrived, 
detected multipath component with respect to the first-arrived, detected multipath 
component. In this example embodiment, the number of complex samples 
corresponding to the maximum expected multipath delay is 1 60, and therefore, N„ lmhw 
equals 160 delay positions. 

In accordance with the present invention, the center of the search window, 
( N^. / 2 = 80 delay positions) is to be preferably aligned with the center of the 
chanueTimpulse response. This assures that the channel impulse response including the 
strongest valid multipaths are contained within the search window for processing, e.g., 
demodulation. Otherwise, there is a risk of missing one or more multipath components. 
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Simply choosing the strongest or the first-arrived path as an alignment , 
point for the seareh window does not yield particularly accurate results, because either _ 
one of these alignment points fluctuates according to fading or noise, and consequently, 
.he search window is no. centered around the channe. impulse response. Instead, in the 
present invention, the center of the search window is aligned with a mean or average 
delay value of the channel impulse response. The mean delay is determined by 
averaging the delays of each of the multipaths of the channel impulse response. The 
difference or error « between the center of the search window 1 2 (a, delay 

position 80 in Fig. 3) and the mean de.ay location (at a delay position slightly less 
than 80) is detected and minimize* by adjusting the location of the search window (or 
by making some other adjustment). 

With the multipath illustration of Fig. 2 and the graph in Fig. 3 in mind, 
(including the parameters defined in Fig. 3), reference is now made to a base station 
receiver 50. Again, while the preferred example embodiments are described with the 
present invention employed in the base station 20, those skilled in the art will appreciate 
that the present invention may be employed in any receiver jhc.uding a receiver m the 
mobile station. 

Receiver 50 includes a RAKE demodulator 54 having a plurality of 
RAKE finger demodulators (not shown) which receive inputs from a PN sequence 
generator 58 (i.e., a PN de-spreading code sequence) and from a timing control unit 56. 
The timing con.ro. unit 56 generates synchronic (SYNC) signals provided to the 
RAKE demodulator 54 and to a multipath search processor 60 also connected to the 
RAKE demodu.ator 54. Signals from two diversity antennas 0 and 1 for each six base 
station sectors (0-5) are input to respective automatic gain control (AGO circurts 52. 
Each AGC circuit is connected to both diversity antenna signals to reduca the long term 
dynamic range of the received signal, thereby reducing the required number of bits for 
signal representation but a. the same time preserving the information content of the 
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signal. Analog-to-digital conversion can be performed before or after AGC and 
therefore is not explicitly shown in the figure. The multipath search processor 60 
calculates delay profiles for each of the sectors using those output samples as described 
in further detail below. The signal samples are also provided to the RAKE 
demodulator 54 for de-spreading and combining. The combined output signal is 
generated using a number of antenna signals from different sectors selected by the 
multipath search processor according to the strongest multipaths received by all of the 
base station sectors. 

While the present invention is directed specifically to the multipath search 
processor 60, a brief, general understanding of how the base station receiver processes 
received signals is helpful in understanding the present invention. Pilot symbols or 
other known signals transmitted from the mobile station are used by the base station to 
estimate the channel impulse response. The base station needs to derive 
synchronization signals necessary to extract periodically inserted pilot symbols from the 
received signal samples. Such initial synchronization may be obtained after a random 
access procedure employed by mobile radios over a known access channel used to 
acquire a traffic channel from the base station. After successful completion of the 
random access procedure, the base station is synchronized to the first-arrived, detected 
multipath signal component originated from the mobile station. That initially received 
synchronization signal is used to extract pilot symbols subsequently transmitted on the 
traffic channel. Further adjustment of the synchronization signal is the task of window 
delay tracking unit in the searcher. 

In order to understand the role and use of pilot symbols, reference is now 
made to Fig. 5 which shows an example data format in which information is transmitted 
from the mobile station. Information symbols are formatted at the highest level as 
consecutive superframes provided to appropriate spreading circuitry in the mobile 
station transmitter. The superframe information is spread using a PN code assigned by 
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the base station to the mobile station and transmitted over the radio interfaee. Each , 
superframe (which may be for example 840 milliseconds), may include for example _ 
64 consecutiveradio frames where each radio frame may be 10 milliseconds. Similarly, 
each 10 millisecond radio frame may inclnde 16 time slots, and each time slot includes 
pilot or known symbols used for synchronization and channel symbols containing 
unknown information symbols to be demodulated and communicated to the base 
station. 

Assuming that initial synchronization is acquired, reference is now made 
to the multipath search processor 60 illustrated in additional detail in Fig. 6. The signal 
received by each automatic gain control unit corresponds to the signal transmitted by 
the mobile station. Each of the automatic gain control circuits 52 is connected to base 
station selector 62 which selects blocks of signal samples from both antenna signals 
from each base station sector. Again, while sectors and antenna diversity are employed 
in this example embodiment, it is understood that the present invention is not restricted 
to antenna diversity or to base stations with sectors. 

Each base station sector has a corresponding one of M channel 
estimators 64, where M equals the number of base station sectors. The selector 62 
extracts blocks of signal samples to be searched for known symbols, e.g., pilot symbols, 
and provides those blocks to their corresponding channel estimator 64. The channel 
estimators 64 perform code matched filtering with coherent and non-coherent 
integration of the code matched filter responses. In coherent integration, complex 
correlation values obtained in a number of successive time slots for the same delay of 
the block of received signal samples are added together. In non-coherent integration, 
the powers of coherently-integrated correlation values are summed. For each antenna, 
the corresponding channel estimator delivers an average power delay profile 
corresponding to the estimated channel impulse response to the path selection unit 66. 
The path selection unit 66 discriminates between signal and noise samples in the M 
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delay profiles and then selects a number of strongest path signals to be demodulated in 
the RAKE demodulator 54. 

The corresponding path delays and powers of the N paths selected by the 
path selection unit 66 are provided to a window tracking unit 70. The number N of 
selected paths should be equal to the number of RAKE fingers, but N can also be 
smaller if there are not enough paths with powers above the detection threshold. These 
selected paths form a selected channel impulse response as defined above. The main 
function of the window tracking unit 70 is to keep the multipath channel impulse 
response in the middle of the search window. The search window position is corrected 
using a search window position correction signal from the window tracking unit 70 
provided to the timing control block 56. By adjusting the phase, i.e., the state of the PN 
generators which is applied to the channel estimator 64, the search window is 
effectively adjusted. Another function of the window tracking unit 70 is to adapt the 

selected path delays 'r,' , ... , t n ' in accordance with the search window adjustments. 
A chip synchronization unit 68 determines whether an initial synchronization process is 
completed, and if so, sets a chip sync flag. The chip synchronization unit 68 detects 
that chip synchronization has been achieved if there is at least one selected path, with 
arbitrary power P k , that exceeds a detection threshold in the path selection unit 66. 

The selector 62 is comprised of a sector selector 72 and a pilot selector 74 
as shown in Fig. 7. The sector selector 72 selects which of the base station sectors is to 
be searched. For each selected base station sector, both sector antennas are searched 
concurrently. Thus, it may be advantageous to reduce hardware complexity by having 
only M=2 channel estimators 64, and only one base station sector is searched at a time. 
As a result, the sector selector time multiplexes outputs of the different sector antennas. 
The pilot selector 74 consists of M pilot demultiplexers 76 providing selected outputs to 
respective M channel estimators 64. 
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Each pilot demultiplexer 76 extracts and buffers L^, complex samples. - 
Assuming a chip oversampling rate of four (i.e., four samples per chip) in the receiver, . 
the length of the buffer in each pilot demultiplexer is ptovided by the followmg 
equation: 

r ~N , u , * spreading factor * oversampling factor + N window ^ 0) 

L buffer ~ Jy pilot symbol 0 r & J 

where N ^ ^ is the number of known pilot symbols in each time slot, and me 
spreading factor corresponds to the number of chips per symbol. As illustrated in 
Fig 3, an example search window equals 160 complex samples (delay time 

intervals) which corresponds ,o a maximum expected delay of the mu.tipath channel 
impulse response. Because the exact channel impulse response position is uncertatn, an 
additional N Mm - 1 samples are stored along with the number of samples 
corresponding to the known pilot symbols. 

The structure of each of the M parallel channel estimators 64 is shown in 
Fig. 8. The demultiplexed and buffered signal from corresponding pilot demultiplexer 
buffer 76 is correlated in a de-spreader 80 with the known, complex PN,/PN Q de- 
spreading code (the pilot sequence) to generate a complex correlation vector thereafter 
multiplied by a scaling factor in multiplier 82 which depends on the automatic gam 
control amount. Fig. 9 shows in more detail the de-spreader 80. The input complex 
signal is down-sampled (decimated) by a factor R = 4 in parallel I/Q decimals 91 to 
obtain one sample per chip. The down-sampled signal is multiplied chip-by-ch.p tn the 
complex multiplier 94 with a segment of the complex conjugated and re-modulated 
spreading sequence provided form PN buffer and pilot re-modulator 93. The complex 
multiplication results are integrated in parallel I/Q integrators 95 over L chips to 
produce a complex correlation value. The re-modulation of the spreading sequence is 
performed in order to remove the influence of the pilot symbol pattern (i.e., its 
information content) on the correlation value. 
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The same complex PN sequence, (i.e., including both real PN, and 
imaginary PN Q sequences), is correlated using complex despreader 80 with successive 
sample offsets of the received signal stored in a corresponding pilot demultiplexer 76 
buffer. The correlation procedure is repeated N window = 160 times for a given segment 
of the PN de-spreading sequence to a produce 160 complex correlation values in the 
correlation vector. The complex correlation vectors from successive time slots are 
coherently integrated, (i.e., corresponding complex correlation values from successive 
time slots are added in phase), in a coherent accumulator 84. The absolute value of the 
output of the coherent integrator 84 is obtained and squared (block 86) to obtain a delay 
power spectrum (DPS). The delay power spectra are non-coherently integrated in a 
non-coherent accumulator 88 to produce a power delay profile (PDP) for each radio 
frame. Additional averaging of power delay profiles in sliding averager 90 is preferably 
performed to obtain an average PDP over a number of frames, having reduced 
noise/interference peaks. 

In this example, two antenna diversity is implemented in each base station 
sector. The average power delay profiles from the two antennas in the same sector are 
added and stored with a corresponding delay value. The power values of the paths in 
the average PDPs are compared to a detection threshold, such as the horizontal dashed 
line shown in Fig. 3, and only those path power values that exceed the threshold are 
identified as valid paths. The valid paths from all search sectors are compared, and the 
N strongest paths among them are sorted and selected according to descending order of 
their powers. The delays and powers P l9 ...,P N of the selected paths are 

produced as the input signals for the window tracking unit 70. The selection 
information S, , ... , S„ indicates which base station sectors and diversity antenna 
signals have been selected. This selection information is used in the RAKE receiver to 
select appropriate input signals. In addition, the average interference power for each 
sector is provided as an input signal for signal-to-interference ratio (SIR) estimation 
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used for power control. The N strongest paths are then assigned to corresponding , 
demodulation fingers in the RAKE detnoduiator for demodulation and d,vers,ty 
combination. 

Referring now to Fig. 10, the window tracking unit 70 receives delays 
/ T ' andpowers P„...,P„ for the selected paths from fire path selection 
m U The window tracking unit 70 includes an error detector 100 which comprises a 
channel impulse response (CIR) mean position calculator 102 connoted to a 
summer ,04 which also receives as an input at a subtraction terminal the center locatmn 
of the search window 1 2 measured in de.ay intervals. The output of me 

summer .04 corresponds to an error signal s(m) in a processing cycle m being 
analyzed by controller .08. The men delay value output by channel impulse response 
mean position calculator .02 is provided as an input to a channe. impulse response 
delay spread calculator 106 along with the corresponding delays r, ,..„r„ and 

powers P, P„ of the selected paths. Examples of me search window, mean de.ay, 

delay spread, paths P, - />„ and delays r, - r 3 are labeled in Fig. 3. 

Controller .08 processes the error e(m) along with delay spread provided 
by the CIR delay spread calculator .06 to generate an adjustment signal A(m) provided 
both to a summer 1 ,0 and to an integrator 1 .2. The adjustment signa. A{m) is used to 

adjust the selected path delays r,' , ... , r/ which are provided to the RAKE 
demodulator so mat appropriate delays can be applied to the RAKE finger outputs for 
coherent addition to generate the combiner, output signal. Integrator 1 12 mcludes a 
summer 1 14 and a delay 1 16 for accumulating the outputs of the controller 108 and 
outputting a search window position correction signal W(m) provided to the timing and 
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control unit 56. The timing control unit 56 controls the phase of the PN sequence 
generator 58 so that it is delayed or advanced according to the value of W(m) . 

In a first example embodiment, the controller may simply be a linear low- 
pass filter and functions as a control loop filter. A preferred choice of the loop filter 
bandwidth compromises the output noise variance and the loop tracking speed. A 
second example embodiment of the present invention implements controller 108 using a 
non-linear, low-pass, error-filtering process referred to as "error verification" and will 
be described further below. A third example embodiment of the window tracking 
unit 70 used in conjunction with the error verification embodiment is shown in Fig. 1 1 . 
A low-pass filter 120 filters the output of controller 108 before it is provided to 
summer 1 10 and integrator 1 12. The low-pass filter 120 smoothes the control signal 
output from the controller 108, reducing the remaining noise in the control signal. ^ 

The general operation for adjusting the search window is now described 
in the Adjust Search Window routine (block 130) shown in flowchart format in Fig. 12. 
Path delays and powers corresponding to those strongest paths selected for RAKE 
demodulation are processed to determine a channel impulse response (CIR) mean 
position or delay (block 132). In other words, the path delays and powers of the 
selected paths make up the channel impulse response corresponding to the received 
signal. The CIR mean position is compared to the center of a search window to 
determine an error (block 1 34). That error is used to adjust the search window position 
relative to the CIR mean position as well as to correct each path delay used by the 
RAKE demodulator (block 136). 

A specific but nonetheless example set of procedures for processing the 
error determined in block 134 is now described in conjunction with the Error Processing 
routine (block 140) illustrated in flowchart format in Fig. 13. A delay spread is 
determined for the delays of the selected paths based on a difference between each 
selected path's delay and the mean delay (block 142). The delay spreads are then 
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compared for successive iterations (block 144). A decision is made in block 146 if the 
difference between successive delay spreads is greater than or less than a threshold T Q . 
If so, the adjustment signal is set to zero (block 148). If not, a decision is made in 
block 146 whether the current delay spread equals zero. If not, the adjustment signal is 
set to the error (block 158). The adjustment signal corresponding to the error is used to 
adjust path delays provided to the RAKE demodulator (block 150). If the current delay 
spread equals zero, the absolute adjustment signal value is compared with an average 
adjacent signal, and if the difference is larger than T, (block 1 59), the adjustment signal 
is set to a limit value T x (block 160). The adjustment signal is integrated (block 152) to 
generate a window control signal. The search window location is then adjusted in 
accordance with the window control signal (block 154). 

Specific parameters and equations that may be used to in the window 
tracking unit 70 to perform various functions are now described. The mean delay is 
calculated using the following equation: 



mean_delay = ^ , if £ P k > 0, (2) 

where r/ e (0, 1 , ... , N windo ^ ) are path delays, N is the number of selected paths, 
and P k are the corresponding signal powers. Each path delay is expressed as an integer 
number of positions (sampling time intervals) from the search window start position. 
The total number of searched positions within the search window is equal to N window . 

The error signal e(m) is obtained as the difference between the 
mean delay and the middle position in the search window, i.e., 



WO 99/57819 



19 



PCT/SE99/00709 



/ \ j i ^ window 

£[m) = mean_ delay — v ' 

The controller 108 processes the error signal s(m) in order to reduce the influence of 
noise, i .e., to prevent or reduce the movement of the search window due to an erroneous 
adjustment signal produced as a result of noise or interference. 

The error verification embodiment is based on monitoring the difference 
between successive values of the delay spread. For each new channel impulse response 
obtained from the search path selection unit, a delay spread value is calculated using the 
following equation: 



delay _ spread = 



i 



X ( r * ~ mean - delay) ' Pk 

*zl : ' (4) 



*=1 



If the delay spread in the current iteration "m" is significantly different from the delay 
spread in the previous iteration, the new error sample calculated in the current iteration 
is considered unreliable. This situation may happen when false paths caused by noise 
(interference) are detected, or when one or more valid paths temporarily disappears 
under the influence of Rayleigh fading. 

When the delay spread difference exceeds a certain threshold, the 
adjustment sample A(m) is forced to zero. Consequently, the PN generator phase is 
not adjusted, and therefore, the search window position stays the same. Accordingly, 
the algorithm for the adjustment calculation can be described by the following 
expression 
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A(m) = 



X m )> | C oH|^o> 
0, \C 0 (m)\>T 0 

for delay _spread(m) * 0 , 



(5) 



where condition C 0 (w) is given by 

C 0 (m) = delay _ spread(m) - delay _ spread(m - l), (6) 

and T Q is a delay spread difference threshold. 

Due to the pulse shaping filtering and operation of path selection unit, any 
particular path position can fluctuate within a few samples under the influence of noise, 
so consequently the delay spread can fluctuate even if a new path does not appear. 
Accordingly, the threshold T 0 is not set to the ideal value equal to zero, but instead is 
set to some non-zero value, e.g., T G = 4 . In practical situations when a mobile station 
is moving and where the delay spread may change dramatically from time to time, the 
control signal A(m) will be zero only in a single iteration when the large change of 
delay spread is first detected. Afterwards the delay spread difference decreases to 
smaller values that permit adjustment of the search window. 

This non-linear filtration of the error signal is not applied in the case 
where the current delay spread is zero while the difference from the previous delay 
spread value is below the threshold. This situation occurs when the power delay profile 
estimated in the searcher contains only impulsive noise so the path selection unit finds 
only a single false path with a random delay and zero delay spread. If this happens in 
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two successive iterations, the difference between delay spreads will be zero, so the 
above error verification condition in equation (5) will be satisfied and an erroneous 
adjustment signal value will be passed. 

Therefore, when the current delay spread is zero, the adjustment signal 
produced as follows: 



and 



where 



A(m) = T x • sgn[f (m)], if 

delay _spread(m) = 0 

|c 0 (m)|<r 0 
!<>)!> 71, 



A(m) = e(m) , if 

delay _ spread(m) = 0, 
\C 0 (m)\zT 0 



(7) 



(8) 



cM=\4mh\M> (9) 
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and 71=4 is the adjustment magnitude threshold. is an average of the 

adjustment magnitudes, which is calculated periodically within some chosen time 
interval, e.g., 



m=i- (10) 



where x = integer(m I N m ) . Regarding the above analysis, the same performance can 
be expected if the delay _spread is replaced by its squared value (the same holds for 
the threshold T 0 ) which from is more convenient for implementation in a digital signal 



processor. 



Thereafter, the adjustment signal A(m) is integrated to produce the search 
window position control signal W(m) given by J 

W(m) = W(m-\)+A(m), (H) 

which determines the relative phase of a PN sequence generator 58 with respect to the 
input signal via timing control unit 56, i.e., a positive or negative time shift of the 
generated PN sequence. If the PN generator 58 is implemented using a shift-register 
with a feedback loop and a controllable clock frequency, the integrator 1 12 is not used 
and the adjustment signal A(m) is fed back to the PN generator 58 which itself 
functions as an integrator. In any case, a positive value of the control signal causes an 
additional delay of the generated PN sequence, and a negative value produces an 
advancement of the generated PN sequence. For practical implementation, it may be 
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desirable to quantize the tracking control signal, so that it corresponds to an integer 
number of PN chips. Because there is a fixed relation between the data symbol and PN 
sequence timing, the delay or advancement of the PN sequence phase influences frame, 
slot, and data synchronization in the same way. Consequently, the proper functioning 
of the pilot demultiplexers 76 dependent on time slot synchronization is thereby 
ensured. 

Beside keeping the channel impulse response centered in the search 
window, the window tracking unit 70 adapts the selected path delays r, , ... , t N 
according to the adjustments of the search window. Namely, there is a delay of one 
frame period before the searcher 60 determines the new path delays corresponding to 
the changed window position. During that time, the phase of the de-spreading PN 
sequence generated by the PN generator 58 will have already been adjusted, so for 
correct path combining in the RAKE demodulator 54, it is necessary to temporarily 
adjust the already found path delays, until the newly-determined, correct path delays 
arrive from the path selection unit. 

While the present invention has been described with respect to a particular 
embodiment, those skilled in the art will recognize that the present invention is not 
limited to the specific embodiments described and illustrated herein. Different formats, 
embodiments, and adaptations besides those shown and described as well as many 
modifications, variations, and equivalent arrangements may also be used to implement 
the invention. Therefore, while the present invention has been described in relation to 
its preferred embodiments, it is to be understood that this disclosure is only illustrative 
and exemplary of the present invention and is merely for the purposes of providing a 
full and enabling disclosure of the invention. Accordingly, it is intended that the 
invention be limited only by the spirit and scope of the claims appended hereto. 



WO 99/57819 



24 



PCT/SE99/00709 



WHAT IS CLAIMED IS: 

1 . In a radio receiver, a method comprising the steps of: 

estimating a channel impulse response for a received signal containing plural 
paths, each path having a corresponding path delay; 

calculating a delay for the estimated channel impulse response (CIR); 
determining an error between the CIR delay and a desired delay position; and 
making an adjustment to reduce the error. 

2. The method in claim 1 , wherein a CIR search window defines a delay 
profile that contains the plural paths of the received signal, the desired delay position 
corresponds to a center of the CIR search window, and the CIR delay corresponds to a 
mean delay of the CIR. 

3. The method in claim 2, further comprising: 

selecting optical ones of the plural paths based on the estimated channel impulse 
response; 

demodulating each of the selected paths based on its corresponding delay; and 
combining the demodulated paths to generate a demodulated received signal. 

4. The method in claim 2, the calculating step further comprising processing 
path delays and powers corresponding to the selected paths to determine the mean delay 
in accordance with the following: 

mean_ delay = ^ , if £ P k > 0, 

I h 



k=\ 

n 



where N is the number of selected paths, t' k e(0, 1,... ,iV Wtw _,) are path delays, and 
P k are the corresponding path powers. 
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5 . The method in claim 1 , further comprising: 
processing the error. 

6. The method in claim 5, wherein the processing is performed using a linear 
low pass filter. 

7. The method in claim 5, wherein the processing is performed using a 
nonlinear filtering process. 

8. The method in claim 7, wherein the nonlinear filtering process includes: 
calculating a delay spread from the calculated mean delay in accordance with the 

following: 



delay _ spread - 



\ 



N 



£(r* - mean_delay) • P k 



*=1 



N 

Si 

*=1 



where N is the number of selected paths, r' k e(0, 1, .. . , ) are path delays, and 

P k are the corresponding path powers, 

determining a difference between successive delay spreads; 

setting an adjustment signal to the error signal if the difference is less than or 

equal to a threshold; and 

setting the adjustment signal to zero if the difference is greater than the 

threshold. 

9. The method in claim 8, wherein when a current delay spread is zero and 
the difference is less than or equal to the threshold, the method further comprising: 

setting the adjustment signal to an adjustment magnitude threshold whose sign 
depends on the polarity of the error under a first condition, and 

setting the adjustment signal to the error under a second condition. 
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10. The method in claim 8, further comprising: 
integrating the adjustment signal, and 

applying the integrated adjustment signal to change the position of the search 
window. 

11. The method in claim 1 0, further comprising: 

low pass filtering the adjustment signal before the integrating step. 

12. The method in claim 8, further comprising: 
adjusting delays for selected paths using the adjustment signal. 

13. In a radio receiver receiving from each of plural sectors a signal 
containing plural paths, each path having a corresponding path delay, a method 

comprising the steps of: 

for each sector, estimating a channel impulse response (CIR) for the received 

signal using a channel estimator; 

defining an associated search window for each channel estimator, where each 
search window defines a delay profile containing plural path's of the received signal; 

selecting optimal ones of the plural paths from the delay profiles; 

calculating a delay from the selected paths; 

determining an error between the calculated delay and a desired delay; and 
making an adjustment to reduce the error. 

14. The method in claim 13, wherein the desired delay position corresponds 
to a center of the search window and the calculated delay corresponds to a mean delay 
of the selected paths. 

15. The method in claim 13, wherein each of the search windows associated 
with the delay profiles is the same length and all of the search windows are 
synchronized, wherein the making an adjustment step further comprises: 
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generating an adjustment signal used to make a search window position 
correction in order to reduce the error. 

16. The method in claim 13, further comprising: 

demodulating each of the selected paths using its corresponding delay; and 
combining the demodulated paths to generate a demodulated received signal. 

1 7. The method in claim 14, the calculating step further comprising for 
processing path delays and powers corresponding to the paths for each delay profile to 
determine the mean delay for the delay profile in accordance with the following: 

mean_delay = ±=L , if £ P k > 0, 

In 



k 



where N is the number of selected paths, r[ e (0, 1, . . . , N window _ x ) are path delays, and 
P k are the corresponding path powers. 

18. The method in claim 13, further comprising: 
processing the error. 

19. The method in claim 1 8, wherein the processing is performed using a 
linear low pass filter. 

20. The method in claim 1 8, wherein the processing is performed using a 
nonlinear filtering process. 

21. The method in claim 20, wherein the nonlinear filtering process includes: 
calculating a delay spread from the calculated mean delay in accordance with the 

following: 
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delay spread = 



i 



N 

- mean_delay) • P k 



N 

*=1 



where N is the number of selected paths, r' k e(0, 1,... are path delays, and 

/> A are the corresponding path powers, 

determining a difference between successive delay spreads; 

setting an adjustment signal to the error signal if the difference is less than or 

equal to a threshold; and 

setting the adjustment signal to zero if the difference is greater than the 

threshold. 

22. The method in claim 2 1 , wherein when a current delay spread is zero and 
the difference is less than or equal to the threshold, the method further comprising: 

setting the adjustment signal to an adjustment magnitude threshold whose sign 
depends on the polarity of the error under a first condition, and 

setting the adjustment signal to the error under a second condition. 

23 . The method in claim 2 1 , further comprising: 
integrating the adjustment signal, and 

applying the integrated adjustment signal to change the position of the search 
window. 

24. The method in claim 23, further comprising: 

low pass filtering the adjustment signal before the integrating step. 

25 . The method in claim 2 1 , further comprising: 
adjusting delays for selected paths using the adjustment signal. 
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26. A search window tracking unit for use in a radio receiver receiving a 

signal having plural paths, comprising: 

a processor receiving delay and magnitude values associated with selected paths 
of the received signal and determining a position of a channel impulse response (CIR) 
corresponding to the selected paths; 

an error detector determining an error between the CIR position and a position of 
a search window used to locate the channel impulse response; and 

a controller making an adjustment to reduce the error. 

27. The search window tracking unit according to claim 26, wherein the 
controller adjusts a position of the search window. 

28 . The search window tracking unit according to claim 22, wherein the 
controller is a linear low pass filter. 

29. The search window tracking unit according to claim 22, wherein the 
processor determines a mean position of the channel impulse response, a center position 
of the search window, and the difference is between the mean position and the center 
position. 

30. The search window tracking unit according to claim 29, wherein the 
processor further determines a CIR delay spread using the mean delay and the controller 
generates an adjustment signal for reducing the error using the CIR delay spread. 

31. The search window tracking unit according to claim 30, wherein the 
controller calculates the CIR delay spread from the mean delay for successive iterations, 
determines a difference between the successive delay spreads, and sets an adjustment 
signal to the error signal if the difference is less than or equal to a threshold or sets the 
adjustment signal to zero if the difference is greater than the threshold. 
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32. The search window tracking unit according to claim 3 1, further 

comprising: 

an integrator integrating the adjustment signal, 

wherein the integrated adjustment signal is applied to change the position of the 
search window. 

33. The search window tracking unit according to claim 32, further 
comprising: 

a low pass filter filtering the adjustment signal before the integrating step. 

34. A radio base station comprising: 

plural sectors, each of the plural sectors having one or more antennas receiving a 
signal from a mobile station containing multiple paths, each path having a 
corresponding delay; 

a multipara search processor including: 

a channel estimator for each of the plural sectors, each channel estimator 
estimating a channel impulse response (CIR) for the receive^ signal and generating a 
delay profile within a CIR search window, and 

a path selector for selecting paths from the delay profiles generated by 
each channel estimator and generating a delay and a magnitude for each selected path; 

a window tracking unit maintaining alignment of a center of the CIR for each 
channel estimator and a center of the channel estimator's corresponding search window; 
and 

a demodulator demodulating the selected paths and combining the demodulated 
paths into a combined received signal. 

35. The radio base station in claim 34, wherein the window tracking unit 
adjusts the search windows to maintain the alignment and adapts the delays for the 
selected paths according to the adjustment to the search windows. 
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36. The radio base station in claim 34, wherein each sector includes two 
diversity antennas and the base station further comprises a sector selector for selecting 
one of the diversity antennas. 

37. The radio base station in claim 34, wherein each search window is defined 
by N delay intervals corresponding to a number of sampling intervals. 

38. The radio base station in claim 37, wherein the window tracking unit 
calculates a mean delay from the selected paths, determines an error between the mean 
delay and N/2 delay intervals, and adjusts the position of each search window in order 
to reduce the error. 

39. The radio base station in claim 38, wherein the window tracking unit 
generates an adjustment signal used to shift each of the search windows to reduce the 
error. 

40. The radio base station in claim 39, wherein the window tracking unit 
includes a controller that calculates a delay spread from the mean delay for successive 
iterations, determines a difference between the successive delay spreads, and sets an 
adjustment signal to the error signal if the difference is less than or equal to a threshold 
or sets the adjustment signal to zero if the difference is greater than the threshold. 

41. The radio base station in claim 40, wherein the window tracking unit 
includes: 

an integrator integrating the adjustment signal, 

wherein the integrated adjustment signal is applied to change the position of the 
search window. 
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